Romberg extrapolation for Euler summation-based cubature on regular regions
نویسندگان
چکیده
Romberg extrapolation is a long-known method to improve the convergence rate of the trapezoidal rule on intervals. For simple regions such as the cube [Formula: see text] it is directly transferable to cubature in q dimensions. In this paper, we formulate Romberg extrapolation for Euler summation-based cubature on arbitrary q-dimensional regular regions [Formula: see text] and derive an explicit representation for the remainder term.
منابع مشابه
Cubature of Integrands Containing Derivatives
We present a new technique for the numerical integration over R a square or triangle of an integrand of the form ru B rv This uses only function values of u B and v avoiding ex plicit di erentiation but is suitable only when the integrand function is regular over R The technique is analogous to Romberg integration since it is based on using a sequence of very simple discretiza tions J m m of th...
متن کاملSeismic Wave-Field Propagation Modelling using the Euler Method
Wave-field extrapolation based on solving the wave equation is an important step in seismic modeling and needs a high level of accuracy. It has been implemented through a various numerical methods such as finite difference method as the most popular and conventional one. Moreover, the main drawbacks of the finite difference method are the low level of accuracy and the numerical dispersion for l...
متن کاملStatistical Romberg Extrapolation : a New Variance Reduction Method and Applications to Option
We study the approximation of Ef(XT ) by a Monte Carlo algorithm, where X is the solution of a stochastic differential equation and f is a given function. We introduce a new variance reduction method, which can be viewed as a statistical analogue of Romberg extrapolation method. Namely, we use two Euler schemes with steps δ and δ,0 < β < 1. This leads to an algorithm which, for a given level of...
متن کاملNew Euler-Maclaurin Expansions and Their Application to Quadrature Over the s-Dimensional Simplex
The (i-panel offset trapezodial rule for noninteger values of u, is introduced in a one-dimensional context. An asymptotic series describing the error functional is derived. The values of u for which this is an even Euler-Maclaurin expansion are determined, together with the conditions under which it terminates after a finite number of terms. This leads to a new variant of one-dimensional Rombe...
متن کاملMulti-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity
We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations Ef(X T ) of a diffusion (Xt)t∈[0,T ] when the weak time discretization error induced by the Euler scheme admits an expansion at an order R ≥ 2. The complexity of the estimator grows as R (instead of 2) and its variance is asymptotically controlled by considering some consistent Brownian increment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 8 شماره
صفحات -
تاریخ انتشار 2017